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Date 



AMENDMENT AND RESPONSE TO OFFICE ACTION 

Dear Sir: 

In response to the Office Action mailed i^ay 25, 2006, Applicant submits the 
following remarks and amendments that place the application in condition for allowance. 

Listing of the pending Claims begins on page two (2) of this paper. 

Remarks begin on page eleven (11) of this paper. 
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Amendments to the Specification 

Replace page 1, lines 6-9 

U.S. Patent Application Ser. No. 10/054.343. entitled ""Integrated Decision Support 
System for Optimizing the Training and Transition of Airline Pilots", with filing date of 
November 13, 2001, and assigned to the assignee of the present invention. 

Replace page 21, lines 21-34 

The related U.S. Patent Application No. 1Q/Q54.343, filing date of November 13, 
2001, and assigned to the assignee of the present invention, discloses a method and system 
for generating multiple alternative pilot training and transition plans In less than one hour. 
The current invention Is an improvement over that of the above Application in that the MIP 
Model comprising the objective function of equation (5) above with constraints including the 
constraints of equations (6) - (13) may be solved In less than one hour to provide for the 
recall of furloughed pilots, and for a limitation of the percentage of pilots whose start bid 
periods for training assignments may deviate from a bid period of a pre-existing pilot 
training and transition plan during the process of generating new plans in response to 
change events. The rapid solution In less than one hour is accomplished by integrating into 
the optimizer engine 8 of Figure 1 commercially available software development kits and 
runtime libraries such as ILOG Concert Technology 1,0 and ILOG CPLEX 7.0 sold by HOG, 
Inc. of Paris, France. Multiple alternative solutions which are realistic and feasible, and 
optimized to be cost effective, are thereby provided. 
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Amendments to the Claims 



This listing of claims will replace all prior versions and listings of claims In the 
application. 

Listing of Claims 

1. (Currently amended) A system for rapldJy generating multiple alternative pilot 
training and transition plans which include a recall of furloughed pilots for an entire airline, 
which comprises: 

a user interlace receiving input data and user requests including a request to recall 
said furloughed pilots; 

a database having stored therein said input data and a current pilot training and 
transition plan; and 

an optimizer system In electrical communication with said user interface and said 
database for receiving said user requests, said input data, and said current pilot training 
and transition plan for generating [[anlJ MIP i^todel which includes said recall of said 
furloughed pilot, wherein MIP is mix ed integer problem, and rapidly solving said MIP Model 
to provide said multiple alternative pilot training and transition plans[[.]]^ 

wherein said M IP Model includes foilowlnq oblectlve ftjnctlQn: 

«Start underlme» 



Minimize PNHj;^mCost,,y^^^^PNA'^Y.^ACost^^^ 
PS*PBH'^j;^S„ iBlockhrs,, ^PE'' PBH^iXtyi^^E^ fSlockhrs,, + 

«End underljne» 

wherein PNH is Level of importance of New Hire Cost in the solution: 

NHCc)5tM is Cost per new hire advanced to po sition h in period t (computed as the number of month 
between t and the end of the planning horizon, times the pay rate, times the average pay hours): 
PNA is Level of importance of no^awards cost in the solution: 
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NACostii Is Cost rf pilot I e NA is released in bid period t fcomputed as the number of months between t 

and the beginning of the planning horizon, times the oav rate, times the average pay hours): 

FCostn is Cost if pilot r s F is furloughed in bid period t fcomputed as the number of months between t and 

the beginning of the planning horizon, times the pay rate, times the average pav hoursV 

Ppav is Level of importance of oav protection cost In the solution: 

PS Is Level of Importance of shortages in block hours in the solution: 

PE is Level of Importance of excess In block hours in the solution: 

PF is Level of importance of furloughs cast In the splution: 

PBH Is Cost associated to each block hour missed due lack of crews: and 

Blockhr is Business plan block hours for position h in bid period t. 

2. (Orrglnal) The system of Claim 1, wherein said multiple alternative pilot training 
and transition plans are generated in less than one hour, and are cost optimized. 

3. (Original) The system of Claim 1, wherein said recall of said furloughed pilots 
occurs in order of seniority and before any new pilots are hired. 

4. (Onginal) The system of Claim 1, wherein said user requests include a user 
option to limit percentage of pilots whose start bid periods for training assignments occur 
outside of a bid period of said current pilot training and transition plan. 

5. (Original) The system of Claim 1, wherein said user requests Include a user 
option to limit total percentage of pilots whose start bid periods for training assignments 
occur within a bid period of said current pilot training and transition plan, and of said 
pilots whose start bid periods for training assignments occur outside of said bid period. 

6. (Canceled) 
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7.. (Currently amended) The system of Claim i [[6]], wherein said MIP Model 
includes following constraint to ensure that said furloughed pilots are recalled in seniority 
order: 



8. {Currently amended) The system of Claim 1 [[6]], wherein said MIP Model, 
includes following constraint to ensure that new pilots are hired after all of said furloughed 
pilots are recalled: 



9. (Currently amended) The system of Claim 1 [[6]], wherein said MIP Model 
includes following constraints to limit percentage of pilots whose start bid periods for 
training assignments may deviate from a bid period of said current pilot training and 
transition plan: 

(ii) BigM * ft,. Vi € X ; and 

(iii) {Y,h,IU,)<.PjJ, V/e{l..JV}. 



10. (Currently amended) The system of Claim 1 [[6]], wherein said MIP Model 
Includes following constraints to limit total percentage of pilots whose start bid period for 
training assignments may be changed to occur within a bid period of said current pilot 
training and transition plan, and of said pilots whose stari: bid period for training 
assignments may be changed to occur outside of said bid period: 
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(i) diff^^\-y, >ii^X,t^{UN)\CM,^\\ 

(ii) « - yu e X,r e {1 I CM, = 0 ; and 
(Hi) Y^diff,,m,<PJJ, Vrea.-AT}- 

11. (Currently amended) A system for rapidly generating multiple alternative pilot 
training and transition plans which include a limit to changing start bid periods for training 
assignments for an entire airline, which comprises; 

a user interface receiving input data and user requests including a request to limit 
changes to said start bid periods; 

a database having stored therein said Input data and a current pilot training and 
transition plan; and 

an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests, said input data, and said current pilot training 
and transition plan, for generating an MIP Model which includes said limit, wherein MIP is 
mixed Integer problem and rapidly solving said MIP Model to provide said multiple 
alternative pilot training and transition plans[[.]]i 

wherein said MIP Model includes a foilowinq obfectlve component for tracking payroll 
cost; of pilots recalled from furlough: 

«Start underline» 



«End underline>> 
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12. (Original) The system of Claim 11, wherein said limit applies to a percentage 
of pilots whose start bid periods for training assignments may deviate from a bid period of 
said current pilot training and transition plan . 

13. (Original) The system of Claim 11, wherein said limit appfies to total 
percentage of pilots whose start bid period for training assignments may be changed to 
occur within a bid period of said current pilot training and transition plan, and of said pilots 
whose start bid period for training assignments may be changed to occur outside of said 
bid period. 

14. (Canceled) 

15. (Original) The system of Claim 11, wherein said multiple alternative pilot 
training and transition plans are cost optimized, and a following objective component for 
traclcing payroll costs of pilots recalled from furlough is included in the MIR model: 

16. (Currently amended) A system for generating multiple alternative pilot training 
and transition plans which Include a recall of furioughed pilots for an entire alrilne, which 
comprises: 

a user interface receiving input data and user requests Including a request to recall 
said furioughed pilots ; 

a database having stored therein said input data; and 

an optimizer system in electrical communication with said user Interface and said 
database for receiving said user requests and said Input data, and generating therefrom an 
MIR |V|odel including said recall of said furioughed pilots, wherein f^IP Is nry jveH inf-^gpr 
problem, and for solving said I^IP |v|odei to rapidly generate said multiple alternative pilot 
training and transition plans[t.]]j. 

wherein said multiple alternative pilot training and transiti on plans are c^st optimized ' 
and generated in less than one hour. and_said MIR Model includes a followinQ obtectlve 
component for tracking oavroll cost s of Pilots recalled from furiouoh : 
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«Start underllne» 

«End underllne» 

17. (Canceled) 

18. (Original) The system of Claim 16, 18. The system of Claim 16, wherein said 
MIP Model Includes following constraints to limit percentage of pilots whose start bid periods 
for training assignments may differ from a specific bid period : 

t 

(ii) d,^q,<BigM*h, V/eXjand 

(iii) {^MU,)^P^U, Vfe{l.^. 

19. (Original) The system of Claim 16, wherein said MIP Model includes following 
constraints to limit total percentage of pilots whose start bid period for training assignments 
may be changed to occur within a specific bid period, and of said pilots whose start bid 
period for training assignments may be changed to occur outside of said bid period: 

0) diff„=\-y„ V/eX,fe{l.JV)|aW,,=l; 

(ii) diff„^y^ VieX,/ea../^|CA/,, =0;and 

(UO ^diffJU.^PJJ. V/€{1.JV}. 
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20. (Currently amended) An optimizer system including a database for rapid 
generation of multiple alternative pilot training and transition plans that accommodate a 
recall of furloughed pilots, which comprises: 

data means for receiving user requests and input data from a user; 

operating means in electrical communication with said data means for generating 
variables and constraints from said user requests and said input data, for generating an MIP 
Model from said variables and said constraints which provides for said recall of said 
furloughed pilots in seniority order and before hiring of new piiot Sr wherein MIP is mixed 
Integer problem : and 

means for solving said MIP Model with said variables and satd constraints to generate 
therefrom said multiple alternative pilot training and transition plans with cost factor 
opdmizatiOn[[.]]i 

wherein said MIP Model includes a fbliowina objective function: 
«Start underline» 

Minimize PNHY,T.^^°^*f.yNm ^PNA^ ^NACost^y, + 

PS*PBHY.ZSh, iBhckhrs,, +PE*PSH*(\n)^^E„/ Bhckhrs,, + 
* ' k t 

<<End underllne» 

21. (Original) An optimizer system including a database for rapid generation of 
multiple alternative pilot training and transition plans that include a recall of furloughed 
pilots, which comprises: 

data means for receiving user requests including a request to" recall said furloughed 
pilots, and for receiving Input data, and a current pilot training and transition plan; 

operating means In electrical communication with said data means for receiving said 
user requests, said input data, and said current pilot training and transition plan, for 
generating variables and constraints therefrom, and for generating an MIP Model from said 
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variables and said constraints to provide said recall of said furloughed pilots In seniority 
order and before hiring of new pilots, and provide a limit to deviating start bid periods for 
training assignments with respect to a bid period of said current pilot training and transition 
plan; and 

means for solving said MIP Model with said variables and said constraints to generate 
said multiple alternative pilot training and transition plans with cost optimization. 

22. (Original) The optimizer system of Claim 21, wherein said limit is applied to a 
percentage of pilots whose start bid periods for training assignments occur outside of said 
bid period. 

23. (Original) The optimizer system of Claim 21, wherein said limit is applied to a 
total percentage of said furioughed pilots whose start date for training assignments is 
changed to occur within said bid period, and of said furioughed pilots whose start date for 
training assignments is changed to occur outside of said bid period. 

24. (Canceled) 

25. (Canceled) 

26. (Canceled) 

27. (Canceled) 

28. (Canceled) 

29. (Canceled) 

30. (Canceled) 

31. (Canceled) 
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REMARKS 



This is in response to tlie Office Action mailed on May 25, 2006. Claims 1-31 were 
pending in the application and were rejected. With this response, claims 1, 7-11, 16, 18, 
and 20 amended. Claims 6, 14, 17, and 24- 31 are canceled. The remaining claims are 
unchanged, and no new claims are added to the application. 

The specification was objected to because the U.S, Patent Serial number was missing 
from page 1, line 4. Applicants have amended the specification to include serial number 
"10/054,343. 

Claims 1, 16, 20-21, and 26 were objected because of an Informality describing the 
term ^'MlP." The pending independent claims have been amended to Include the description 
of ^Vherein MIR is mixed integer problem/' Claim 26 was canceled. 

The claims 6-10, 14-15, 17-19, and 24-25 were rejected under 35 U.S.C. 112, 
second paragraph, because it is unclear what Is meant. by certain parameters appearing In 
the claims. Applicants respectfully submit that each of these parameters are dearly 
described In the specification, such as in tables I ^ VIII. In addition, applicants have 
amended the now applicable claims to Include a definition of these parameters. 

Claims 1-5, 11-13, 16, 20-23, 26-31 were rejected under 35 U.S.C. as being 
unpatentable over Yu in view of Dialog. On the other hand, claims 6-10, 14-15, 17-19, and 
24-25 are Indicated as ''allowable if rewritten to overcome the rejections under 35 U.S.C, 
112, second paragraph, set forth in the Office Action and to include all of the limitations of 
the base claim and any intervening claims." With this amendment, the limitations of claims 
6, 14, and 24 have been amended Into Independent claims 1, 11, and 20, respectively. 
Applicants have amended the additional dependent claims to reflect this change. Applicants 
respectfully submit that the amended Independent claims are patentably distinguishable 
from the prior art. 

Applicants respectfully request the removal of the rejection and also request 
favorable action and allowance of the application, 
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In the event a telephone conversation would expedite the allowance of the present 
application, the undersigned may be reached at 612-607-7340. If any fees are due in 
connection with the filing of this paper, then the Commissioner is authorized to charge such 
fees. Including fees for any extension of time, to Deposit Account No. 50-1901 (Docket 
20032-3009). 

Respectfully submijptad. 



^dolph PyHofmann, Reg. No- 38,187 
CustomerAro. 29838 

OPPENHEIMER WOLFF & DONNELLY LLP 

Plaza VII, Suite 3300 

45 South Seventh Street 

Minneapolis, MN 55405 

Phone: (612) 607-7340 

Fax: (612) 607-7100 

E-mail: rhofmann@oppenheimercom 
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